Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks

نویسنده

  • Masakiyo Miyazawa
چکیده

A double quasi-birth-and-death (QBD) process is the QBD process whose background process is a homogeneous birth-and-death process, which is a synonym of a skip free random walk in the two dimensional positive quadrant with homogeneous reflecting transitions at each boundary face. It is also a special case of a 0-partially homogenous chain introduced by Borovkov and Mogul’skii [5]. Our main interest is in the tail decay behavior of the stationary distribution of the double QBD process in the coordinate directions and that of its marginal distributions. In particular, our problem is to get their rough and exact asymptotics from primitive modeling data. We first solve this problem using the matrix analytic method. We then revisit the problem for the 0-partially homogenous chain, refining existing results. We exemplify the decay rates for Jackson networks and their modifications.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Geometric decay in level-expanding QBD models

Level-expanding quasi-birth-and-death (QBD) processes have been shown to be an efficient modeling tool for studying multi-dimensional systems, especially twodimensional ones. Computationally, it changes the more challenging problem of dealing with algorithms for two-dimensional systems to a less challenging one for block-structured transition matrices of QBD type with a varying finite block siz...

متن کامل

Nonlinearity, Nonstationarity, and Thick Tails: How They Interact to Generate Persistency in Memory1

In this paper, we consider nonlinear transformations of random walks driven by thick-tailed innovations with infinite means or variances. In particular, we show how nonlinearity, nonstationarity, and thick tails interact to generate persistency in memory, and we clearly demonstrate that this triad may generate a broad spectrum of persistency patterns. Time series generated by nonlinear transfor...

متن کامل

Two questions on linear QBD’s (quasi-birth-and-death) processes

Contents 1 Quasi birth and death processes 1 2 The QBD of the linear retrial/overflow model 3 3 The factorial moments 8 1 Quasi birth and death processes Motivation. Many important stochastic models involve mul-tidimensional random walks with discrete state space, whose coordinates split naturally into

متن کامل

Join the shortest queue among $$k$$ parallel queues: tail asymptotics of its stationary distribution

We are concerned with an M/M -type join the shortest queue (M/M -JSQ for short) with k parallel queues for an arbitrary positive integer k, where the servers may be heterogeneous. We are interested in the tail asymptotic of the stationary distribution of this queueing model, provided the system is stable. We prove that this asymptotic for the minimum queue length is exactly geometric, and its d...

متن کامل

Note on the Heat-kernel Decay for Random Walk among Random Conductances with Heavy Tail

We study models of discrete-time, symmetric, Zd-valued random walks in random environments, driven by a field of i.i.d. randomnearest-neighbor conductances ωxy ∈ [0, 1], with polynomial tail near 0 with exponent γ > 0. For all d ≥ 4, we prove that the heat-kernel decay is as close as we want to the standard decay n−d/2 for large values of the parameter γ. keywords : Randomwalk, Random environme...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Oper. Res.

دوره 34  شماره 

صفحات  -

تاریخ انتشار 2009